DESCRIPTIONS OF THE CRYSTAL B{oo) FOR G2 



HYEONMI LEE 



Abstract. We study the crystal base of the negative part of a quantum group. 
Two explicit descriptions of the crystal B(oo) for types G2 are given. The first 
is given in terms of extended Nakajima monomials and the second realization 
follows a similar result given for other finite types by Cliff. 



1. Introduction 

Quantum group Uq{Q) is a g-deformation of the universal enveloping algebra 
over a Lie algebra g, and crystal bases reveal the structure of C/g(0)-niodules in a 
very simplified form. As these [/<j(g)-modules are known to be g-deformations of 
modules over the original Lie algebras, knowledge of these structures also affects 
the study of Lie algebras. 

The crystal B{oo), which is the crystal base of the negative part U~{q) of a 
quantum group, has received attention since the very birth of crystal base theory [8, 
9] . This is not only because it is an essential part of the grand loop argument proving 
the existence of crystal bases, but because it gives insight into the structure of 
quantum group itself. 

Much effort has been made [1, 3, 12, 14, 15, 18, 19] to give explicit description of 
the crystals B{oo) over various Kac-Moody algebras. A related known result is that 
it is possible to characterize the highest weight crystal B{X) over symmetrizable 
Kac-Moody algebras, in terms of Nakajima monomials [5,6,11,13,20], an object 
which was introduced by Nakajima [16,17]. This has lead to the belief that it 
should be possible to give a similar description for B{oo) also. Starting from a 
theorem of Kashiwara and Nakajima on the crystal structure of monomials [11], we 
can argue that it is not possible to find the crystal B{oo) within the set of Nakajima 
monomials with their given crystal structure. Hence, in our recent work [15], we 
constructed the set of extended monomials and developed a crystal structure on it, 
conjecturing that a certain connected component of the crystal would be isomorphic 
to 6(00). Actually, the set of Nakajima monomials can be embedded as a subcrystal 
in this set of extended Nakajima monomials. Thus, the monomial theory developed 
for irreducible highest weight crystal can easily be transferred to the extended 
monomial set. 

In the current work, we restrict ourselves to the G'2-type finite simple Lie algebra. 
For this case, we give an explicit set of extended Nakajima monomials and show it to 
be isomorphic to B{oo). The previous work [3], giving a Young tableaux realization 
of B{oo) for the finite simple types, is used in doing this. We also extend Cliff's [1] 
realization of B{oo) for classical finite types, given in terms of a completely different 
object, to the G2-type. 
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The paper is organized as follows. We start by reviewing the notion of extended 
Nakajima monomials and the crystal structure given on the set of such monomials. 
Also, we cite Young tableau expression of crystal B{oo) for type G2 which play a 
crucial role in our work. We then proceed to give a monomial realization of the 
crystal B{oo). In the process of obtaining these results, we give new expressions 
for the Kashiwara operators acting on the extended Nakajima monomials, more 
appropriate for the situation in hand. In the last section, we deal with Cliff's 
approach of realizing B{oo). 



2. Extended Nakajima monomials and Young tableaux 

In this section, we introduce notation and cite facts that are crucial for our 
work. Please refer to the references cited in the introduction or books on quantum 
groups [2,4] for the basic concepts on quantum groups and crystal bases. 

Let us first fix the basic notation. 

• / = {1,2} : index set for G2-type. 

• A = {aij)ij^i : Cartan matrix of type G2. 

• tti, Ai {i G I) : simple root, fundamental weight. 

• U = {ai\i G 1} : the set of simple root. 

• P = ©jg/ZAi : weight lattice. 

• Uq{G2) ■ quantum group for G2. 

• U~{G2) ■ subalgebra of Uq{G2) generated by /, {i € /). 

• fi,ei : Kashiwara operators. 

• B{c>o) : crystal base of U^{G2)- 

Throughout this paper, a ?7g(G2)-crystal will refer to a (abstract) crystal associated 
with the Cartan datum (^4, 11, P). 

2.1. Nakajima monomials. We now recall the set of monomials and its crystal 
structure discovered by Nakajima [17] and also recall their extension introduced 
in [15]. Both of these sets were defined for all symmetrizable Kac-Moody algebras, 
but we shall restrict ourselves to the G2 case in this paper. 

Let be a certain set of formal monomials in the variables l^(m) {i G /, 
m e Z). More explicitly, 



We give the lexicographic order to the set Z x Z of variable exponents. Fix any set 
of integers c = {cij)^^■^J such that 




(2.2) 



and set 



(2.3) 



Aiim) = Yi{mt'^^Yi{m + lf'^'^^Yj{m + Cji) 



(OAhj,ai)) 
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The crystal structure on is defined as follows. For every monomial M 
n(,™)e/xz^i(mr''"\weset 

(2.4) wt(M)=^(^y,(m))Ai, 



(2.5) (pi{M) = max{ ^ yi{k) m € Z}, 

k<m 

(2.6) Si{M) = max{- ^ yi(fc) m G Z}. 



k>m 



Notice that the coefficients of wt(M) are pairs of integers. In this setting, we have 
iPi{M) > (0,0), £i(M) > (0,0), and wt(M) = J2i{<Pi{M) - ei{M))Ki. Set 

(2.7) ^t{M)=Y,{Y.y^i{m))Ku 

i m 

(2.8) ^i(M) = ylik) where ^,(M) = ^ (y,"(fc), yl{k)), 

k<m k<m 

(2.9) £,(M) = -J2 ylik) where £,(M) = - (yO(fc), yi(fc)). 

Then we trivially have wt(M) = X]j(<^i(M) — ej(M))Ai. From the above definition, 
li(m)'°'^^ has the weight Aj, and so Ai{m) has the weight We define the action 
of Kashiwara operators by 



(2.10) /,(M) 

(2.11) ei{M) 



if^i(M) = (0,0), 

Ai{mf)-^M if (^i(M) > (0,0), 



if £,(M) = (0,0), 

^Ai{me)M if el (M) > (0,0). 

Here, 

(2.12) ruf = mm{m\(fii{M) = ^ y,{k)} = mm{m\ei{M) = - ^ yi(A;)}, 

k<m k>m 

(2.13) TOe = max{TO|^i(M) = ^ y,(A;)} = max{m\ei{M) = - ^ yi(fc)}. 

k<m k>m 

Note that yi(m/) > (0,0), yi{mf + 1) < (0,0), yi(me + 1) < (0,0), and yi{me) > 
(0,0). 

The Kashiwara operators, together with the maps ipi, Si {i G /), wt, define a 
crystal structure on the set A4^ [15]. 

The set of monomials n(i,™)e/xz ^»(™)^^' ^"''^ of with yf{m) = is 

exactly the Nakajima monomial set Ai if wc identify li(m)^"'^* G with 

yi(rn)^*^'"^ G M. The crystal structure on A4, introduced in [11], is compatible 
with that on under this identification. The crystal is a subcrystal of . 
Restriction of the following theorem to just the monomials of A4 appears in [11]. 

Theorem 2.1. ([15]) If a monomial M G ofvft{M) = J2tiO,Pi)M, wh ere each 
Pi is a nonnegative integer, satisfies ei{M) = for all i G I, then the connected 
component of containing M is isomorphic to BQ2-piAi) as a Uq{Q)- crystal. 
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111 l|2|3|0|3|2|l| 1 1 l|2|3|u|3|2|l| 1 2 3 | 3 | 2 
223 23 232 



Figure 1. Large (left), marginally large (middle), and non-large 
(right) tableaux 

Conversely, given any subset of M.^ isomorphic to BQ^^piKi), there exists an 
element M in the subset such that wt(M) = 'Y^^{Q,p^)h.^ and ei{M) = for all 
i e /. 

The following is a conjecture on the crystal B{oo) introduced in [15] and stated 
for all symmetrizable Kac-Moody algebras. Its converse is known to be true [15]. 

// a monomial M € M.^ of wt{M) = "^iiPi, 0)Ai, where each Pi is a positive 
integer, satisfies ei{M) = for all i £ I, then the connected component of M.^ 
containing M is isomorphic to B{oo) as a Uq{g)- crystal. 

In [14, 15], result for B{oo) of type An and AiP was given as evidence supporting 
this conjecture. In the next section, we will give a concrete listing of elements 
containing a weight zero vector M G M.^ mentioned in the above theorem, for 
the case of 6*2. We shall show this set to be a crystal and give an isomorphism 
between the crystal and crystal B{oo). This is another result supporting the above 
conjecture. 

2.2. Young tableaux. In this section, we recall a Young tableaux description for 

the crystal B{oo) over type G2 introduced in [3]. 

For the G2-type, we shall take the Young tableau realization of highest weight 
crystal B{X) given in [7] as the definition of semi-standard tableaux. Since the work 
is a rather well known result, we refer readers to the original papers and shall not 
repeat the complicated definition here. The alphabet to be used inside the boxes 
constituting the Young tableaux will be denoted by J, and it will be equipped with 
an ordering as given in [7]. 

J = {l-<2-<3-<0-<3-<2-<l}. 

Definition 2.2. 

(1) A semi-standard tableau T of shape A £ P'^ , equivalently, an element of an 
irreducible highest weight crystal B{X) for the G2 type, is large if it consists 
of 2 non-empty rows, and if the number of 1-boxes in the first row is strictly 
greater than the number of all boxes in the second row and the second row 
contains at least one 2-box. 

(2) A large tableau T is marginally large, if the number of 1-boxes in the first 
row of T is greater than the number of all boxes in the second row by 
exactly one and the second row of T contain one 2-box. 

In Figure 1, we give examples of semi-standard tableaux. The one on the left 
is large, the one on the middle is marginally large, and the one on the right is not 
large. 
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Definition 2.3. We denote by '^'(oo) the set of all marginally large tableaux. The 
marginally large tableau whose i-th row consists only of i-boxes {i S /) is denoted 
by Too. 

The set T(oo), consists of all tableaux of the following form. The unshaded part 
must exist, whereas the shaded part is optional with variable size. 

The element Tno is 



We recall the action of Kashiwara operators Cj (i € /) on marginally large 
tableaux T e T(oo). 

(1) We first read the boxes in the tableau T through the far eastern reading and 
write down the boxes in tensor product form. That is, we read through each 
column from top to bottom starting from the rightmost column, continuing 
to the left, and lay down the read boxes from left to right in tensor product 
form. 

(2) Under each tensor component x of T, write down £:,(x)-many Is followed by 
(pi(x)-many Os. Then, from the long sequence of mixed Os and Is, succes- 
sively cancel out every occurrence of (0,1) pair until we arrive at a sequence 
of Is followed by Os, reading from left to right. This is called the z-signature 

of r. 

(3) Denote by T', the tableau obtained from T, by replacing the box x corre- 
sponding to the leftmost in the i-signature of T with the box f^x. 

• If T' is a large tableau, it is automatically marginally large. We define 
fiT to be T'. 

• If T' is not large, then we define fiT to be the large tableau obtained 
by inserting one column consisting of i rows to the left of the box fi 
acted upon. The added column should have a fc-box at the fc-th row 
for 1 < k <i. 

(4) Denote by T' , the tableau obtained from T, by replacing the box x corre- 
sponding to the rightmost 1 in the i-signature of T with the box e^x. 

• If T' is a marginally largo tableau, then we define e^T to be T'. 

• If T' is large but not marginally large, then we define e^T to be the 
large tableau obtained by removing the column containing the changed 
box. It will be of i rows and have a fc-box at the fc-th row for 1 < fc < i. 

(5) If there is no 1 in the i-signature of T, we define e^T = 0. 

Let r be a tableau in T(oo) with the second row consisting of fog-many 3 s, one 
2 and the first row consisting of 6]-many js (1 ^ j ^ 1), (6§ -|- 2)-many Is. We 
define the maps wt : T(oo) — > P, ■ T{oo) ^ Z by setting 

(2.14) wt(r) = (-6^ -bl- 2bl - 365 - 36^ - 46^)ai 

+ {-bl-bl-bl-2bl-2b\-bl)a2, 

(2.15) £i(^) = the number of Is in the i-signature of T, 

(2.16) ipi{T)=ei{T) + {hi,wt{T)). 
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Theorem 2.4. ([3]) The operator given by equations (2.14) to (2.16), with Kashi- 
wara operators define a crystal structure on T(oo). And the crystal T{po) is iso- 
morphic to B{oo) as a Uq{G2)-crystal. 

3. Monomial description of B{oq) 

We give a new realization of the crystal B(oo), for G2-type, in terms of extended 
monomials. 

For simplicity, from now on, we take the set C = {cij)i^j^i to be Ci2 = 1 and 
C21 = 0. Then for m € Z, we have 

r^i(m) = yi(m)(°'^Vi(m + l)(°'^¥2(m)(°'-^), 
^"^•'^ \A,{m) = Y,{mf''^Y,{m + lf''^Y,{m + 

The set we define below was originally obtained by applying Kashiwara actions 
fi continuously on the single element yi(— l)^^'°''l2(— 2)^"^'°'' G . This choice 
of starting monomial will allow us to relate monomials of the set defined below to 
tableaux in T(oo) naturally. 

Definition 3.1. Consider elements of A4^ having the form 
^ M =yi(-l)(i'«^'Vi(0)^°'"°Vi(l)'°'"^¥i(2)(°'"') 

. y2(-2)^^'''^^V2(-l)^°'"^'V2(0)^°'"°V2(l)^°'"^' 

with conditions 

(1) {<^2^ - 0.2^), a\, aj, < 0, 

(2) (a]"^ -a\- af) + (2a^2 + a^^ - - 2a^) = and 
(af^ + a? - a?) + (flj ^ + 203 ^ + 0° - o-l) = 0, 

(3) (a? + a^^ - a^^), {-a\ - a^) E 2Z>o or 

(a? + a^^ — a^^), (—a} — 02) ^ '^>o and odd. 
Specifically, in case of — for all i, j, we have 

(3.3) M Yi(-l)^^'°¥2(-2)^^'°\ 

We denote by A4{oo) the set of all monomials of these form and by Moo the mono- 
mial of (3.3). 

Actually, as we will become apparent later, this set A^(oo) is closed and con- 
nected under Kashiwara operators. Figure 2 is the top part of monomial set A^(oo). 

We now introduce new expressions for elements of A4(cxd). First, we introduce 
the following notation. 



Definition 3.2. For u G Z>o, v gZ, and m G Z, we use the notation 

(^4) fy.(m)(""'V,-i(m+l)(--''' for i = 1,2, 

(3.4) X,(m) - 1^^^^ ^ if^,^^)Y2{m + l)^-"'-'') for j = 3, 

(3.5) Xo(m)^"'''' =Fi(m+l)("'"¥i(m+2)(-"'-''\ 

(^H) vr™^K-)_/^.-l("^+(4-i))^"''''>S■("^ + (4-i))^""'"''^ fori = l,2, 
\Y2{m+ly 'Yi{m + 2y ' ' for j = 3. 

Here, we set yo(fc)^"'''^ = 1- 



DESCRIPTIONS OF THE CRYSTAL B(oo) FOR G2 7 

yi(_l)(1.0) 
•12(-2)<1'°' 

y X 

yi(_l)(i.-i)yi(0)(0.-i) yi(_i)(i,3) 
.y2(-2)(l'°)Y2(-l)«'.l) .Y2(-2)(1.-1)Y2(-1)«'.-1) 

Yi(_i)(i>-2)y-i(o)(o.-2) yi(-i)(i.-i)yi(o)(°'2) yi(-i)(i.2)yi(o)(o.-i) ^^(-i)!!.^) 
.y2(_2)(i.0)Y2(-i)«'.2) .y2(_2)(i.o)y2(o)(°.-i) .y2(_2)(i.-i) .y2(-2)(i.-2)y2(_i)(o.-2) 

1/ y / y ^ V / \ 

y^(_l)(i,-3)y^(0)(0,-3)\ yi(_i)(i-i)yi(„)(0,i\ (_i) (L D (0) -2) / yi(_i)(i.s» 

•y2(-2)(i^")i2(-i)<°''' \-n(i)<'''-^>y2(-2)(i ")\-y2(-2)(i'-i)y2(-i)<°'^> /y,(_2)(i.-3)y,(_i)<o,-3) 

^ \ 

yi(_l)(i.-2)yj(o)(o.i) yi(-i)(i.2)yi(o)(t>.2)y2(_2)(i,-i) yi(-i)(i.5)yi(o)<0'-i) 

.y2(_2)(i.o)y2(-i)(o.i)y2(o)(°'-i) ■y2(-i)(°'-i)y2(o)(°'-i) ■y2(-2)(i'-2)y2(-i)(c-i) 



Figure 2. The monomial set A1(oo) 



Remark 3.3. Using the above notation, we may write 

Ai{m) = Xi(m)(0'i)X2(m)(°'-i) 

= X3(m-l)(0'i)Xo(m-l)(°'-i) 

= Xo(m-l)(°'i)X3(m-l)(0'-i) 

= X2(m-2)(0'i)Xi(m-2)(0'-i), 
A2(m) = X2(m)(°'i)X3(m)(°'-i) 

= X3(m-l)(°'i)X2(m-l)(°'-i). 

This is very useful when computing Kashiwara action on monomials written in 
terms of Xj (m) or Xj(m) 

Proposition 3.4. Consider elements of M.^ having the form 

M=Xl(-l)(2.-''2'-('3'-bo-'-b3"'-('2"'-«'-r')X2(-l)(°'''2"')X3(-l)(0'''3"') 

(3.7) .Xo(-l)(°'''o')X3(-l)(°'^3")X2(-l)(°'^5")Xi(-l)("'''") 

. X2(-2)(l'-''3 ')X3(-2)(°'''3-') 

where 6^ > /or aZI z,j and h^^ < 1. iJac/i element of M-{oo) may be written 
uniquely in this form. Conversely, any element of this form is an element of M.{oo). 

Proof. Given any monomial 

M=yi(-l)(''"^'Vi(0)(°'"°¥i(l)(°'"5¥i(2)(°'"'' 

.y2(_2)(l,a2-')y2(-l)(0'«2')y2(0)(°'"°V2(l)^°'"^' € A^(oo), 
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through simple computation, we can obtain the expression 

M ^)X2(-1)(°'°2''~"2"'') 

(3.8) . X3(-l)(°'*3-')Xo(-l)("'*"")X3(-l)(0'*3"') 
•X2(-l)(°'-"^)Xi(-l)(°'-"')X2(-2)(i''^="')X3(-2)(°'-"2"'), 

where either 

• Iq^ = 0, 2t^^ = a\ + — aj"^, and 2tg ^ = —a\ — a\, 

or 

• io ^ = 1, 21^^ = a\ + a^^ - a^'^ - 1, and 2ig ^ = -aj -a\-l. 

Since M e A^(oo), from the conditions given in (3.2), we obtain the form given 
in (3.7). Specifically, the element M^o = Yi{—l)^^'°^Y2{—2)^^'°^ corresponds to 

Conversely, given any monomial of the form (3.7), we have 

M =y^(_i)(i'-^^'-^3''-V'-''3"'-''2"'-''r'+3b3"^) 

(3.9) .y^(0)(0'''o'-''2"'+2&3')y^(i)(0,-fco-'-263 ^+65^)^^(2)(°'-''^') 

.y2(-2)(i'-''3')y2(-l)(°''"-''3"V2(0)(°'''3"-''3"¥2(l)(°'-'^'). 

It is now straightforward to check that M € A^(oo). We have thus shown that 
A^(oo) consists of elements of the form (3.7). 

The uniqueness part may be proved through simple computation. □ 

Remark 3.5. There are other ways to write each element of A^(oo) as products of 
the terms Xj (m) and Xj(m)("'"). The product form (3.7) was chosen because 
it allows us to relate monomials of the set M{oo) to tableaux in T(oo) directly. 

Now, wc translate the Kashiwara actions (2.10), (2.11) into a form suitable for 
the new monomial expression of A4{oo). 

Lemma 3.6. The Kashiwara operator action on may be rewritten as given 
below for elements 

M=Xi(-l)("'-^^"'-^3-'-('o'-63"'-('2-'-br^)X2(-l)^°''^"''^3(-l)^°'''3"'^ 

(3.10) .Xo(-l)("'''o^)x3(-l)("'''3")X2(-l)(°'''5")Xi(-l)(°'''-") 
.X2(-2)(i'-^")X3(-2)(0'''3"') 

of A4{oo). Elements of the above form constitutes A^(oo) and this set is closed 
under Kashiwara operator actions. 
(1) Kashiwara actions f\ and ei: 

• Consider the following ordered sequence of some components of M. 

• Under each of the components 

Xi{-lf'''^'\Xo{-lf'''°'\X2{-lf'''^'\ 
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flM={ 



given in the above sequence, write bj ^-many I's and under X!^{—1)'^^'''^ \ 
write {2b^^)-many I's. Also, under each of the components 

write bj^-many O's and under X3(—l)^'^'^^ \ write {2b^^)-many Q's. 

• From this sequence of 1 's and 's, successively cancel out each (0, l)-pair to 
obtain a sequence of 1 's followed by 's {reading from left to right). This 
remaining 1 and sequence is called the 1-signature of M . 

• Depending on the component X corresponding to the leftmost of the 1- 
signature of M, we define fiM as follows : 

(3.11) 

MX2(-l)(°'-i)Xi(-l)(0'i) = MAi(l)-i if X = X2(-l)*°'''2 '\ 
MXo(-l)(°'-i)X3(-l)(0'i) = MAi(0)-i if X = Xo(-l)'°'''° '\ 
_MX3(-l)(0'-i)Xo(-l)(°'i) =MAi(0)-i ii X = Xi{-lf'^'^^'\ 
We define 

(3.12) /iM = MXi(-l)^°'-^^X2(-l)^°'^^ = MA^{-1)-^ 

if no remains. 

• Depending on the component X corresponding to the rightmost 1 of the 
1-signature of M, we define iiM as follows : 

'MX2(-l)(°'i)Xi(-l)("'-i) =My4i(l) if X = Xi(-l)(°'''-^'\ 
MXo(-l)(°'i)X3(-l)(0'-i) = MAi{0) if X = X3{-l)^°'''s'\ 
MX3(-l)(0'i)Xo(-l)(0'-i) =MAi(0) if X = Xo(-l)^"'''"^'\ 
tMXi(-l)^°'^)X2(-l)'°'"^^ =Myli(-l) if X = X2(-1)(°'''^"'^. 
We define eiM = if no 1 remains. 
(2) Kashiwara actions /2 and 62 •' 

• Consider the following finite ordered sequence of some components of M. 

X2(-l)(°'''=")X3(-l)(°'''3"')X3(-l)(°'''3")X2(-l)("'''^")X3(-2)(°'''3-^\ 

• Under each of the components 

X2(-l)(°'^^"^X3(-l)("-^3^\X3(-2)(°'^3^\ 

from the above sequence, write bj-many 1 's, and under each 

x,{-if''^'\x,{-ir''^'\ 

write bj^-many O's. 

• From this sequence ofl 's and 's, successively cancel out each (0, l)-pair to 
obtain a sequence of 1 's followed by 's. This remaining 1 and sequence 
is called the 2-signature of M. 

• Depending on the component X corresponding to the leftmost of the 2- 
signature of M, we define /2M as follows : 

(3.13) 

''mX3(-1)(0'-i)X2(-1)(°'1) = MA2(0)-i if X = X3(-1)(°'''3'\ 
^MX2(-l)(°'-i)X3(-l)(0'i) = MA2(-l)-i if X = X2(-1)^°'*^"'\ 



eiM = < 



/2M = 
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We define 

(3.14) f2M = MX2(-2)(°'"^^X3(-2)^°'^) = MA2(-2)-^ 

if no remains. 

• Depending on the component X corresponding to the rightmost 1 of the 
2-signature of M, we define e2M as follows : 

{AfX3(-l)(0'i)X2(-l)(°^-i) =MA2{Q) if X = X2(-1)^°'*5"'\ 
MX2(-2)(°'^'X3(-2)("'-^) = M^2(-2) if X = X3{-2f'^^^\ 
We define = if no 1 remains. 

Proof. We first show that the action of these operators is closed on A^(oo). 

For M g A4{oo), if the i-signature of M contains at least one 0, then the exponent 

of component Xj{—1)^^'''^ ^ corresponding to the left-most shows the property 
{0,bj^) > (0, 1). In particular, in dealing with the action of /i, if the left-most 

corresponds to X^{—1)^^''''-^ \ it means that the exponent b^^ of Xq{—1)^^'''° \ a 
component of M, is 0, due to the (0, l)-pair cancellation rule. Thus the monomial 
fiM defined in (3.11) and (3.13) is contained in A^(oo). In the case where i- 
signature of M contains no 0, the exponents of the components Xi{—i) of M show 
the property > (0, 1). Thus fiM given in (3.12) and (3.14) also are in Al(oo). So 
the set A^(oo) is closed under the above operator /j. 

As we can see in equations (3.11) to (3.14), for each M G A4(cxd), fiM can 
also be expressed in form MAi{m)^^. To show that this operation is just another 
interpretation of the Kashiwara operator /j given on Ai^ , restricted to M.{oo), it is 
enough to show that nij defined in (2.12) for each M is equal to m of MAi{m)~^ 
given in equations (3.11) to (3.14). 

Given a monomial M G A4{oo), we can express it in the following two forms. 

Xi(-l)(2^-6-i-63i-&-i-6,ri-,,ri-fa-i);^^(_^)(0,6,-i);^^(_^)(0,fa3-i) 
•Xo(-l)(°^^")X3(-l)(OA^')X2(-l)(°'''2")Xi(-l)(°'''-r') 

•X2(-2)(i-''")X3(-2)("'''") 

y-^(_l)(l^-''2"'-''.^'-''o'-*3'-*2"'-''r'+3''3') 

.y2(_2)(i'-''3"')F2(-l)^°'''="'-^^"'V2(0)(°'''3"'-''^"'¥2(l)(°'-''='). 

If the 1-signaturc of M contains at least one and X is the component correspond- 
ing to the left-most in the 1-signature of M, then we can obtain 

fl if X = X.i-lf''^^ 
(3.17) m/ = min{j G Z I max{^yi(A;)}} = i ii X = Xo{-l)^°'''°'\ 

k<j if X = X3{-lf'''^'\ 

where yi{k) is the exponent of Yi{k) appearing in M given by expression (3.16). If 
the 2-signature of M contains at least one and X is the component corresponding 



(3.15) M = 



(3.16) 
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■X2(-2)(l.«) 

y X 

.X2(-2)(l.<') .X2(-2)(l>-l)X3(-2)«'.l) 



.X2(-2)(l'°) ■X3(-1)(°'1)X2(-2)(1'°) ■X2(-2)(l'-l)X3(-2)(°'l) ■X2(-2)(l'-2)X3(-2)(°'2) 



1^ \2 1^ \2 1^ y 



.X2(-2)(1.0) \ .X2(-2)(l^") \x2(-2)<l.-l)X3(-2)<".l)/.X2(-2)<l.-3)X3(-2)<"'3) 

\ 

Xi(-l)(2,-2)x2(-l)(«.l)X3(-l)(0-l) Xi(-l)(2.-l)x3(-l)(0-l) Xi(-l)(2.-l)x2(-l)(0'l' 
.X2(-2)(l.°) ■X2(-2)(l'-l)X3(-2)('''l) ■X2(-2)(l'-2)x3(-2)(°'2) 



Figure 3. Crystal M[po) for type Gi 



to the left-most in the 2-signature of M, then we can obtain 

(3.18) m/ = min{i e Z | maxfV y2(A;)}} = j"^ ^ " ^'^^^^L'-i!' 

^ 1-1 forX = X2(-l)(°'''= \ 

where y2(A:) is the exponc^nt of Yii^i) appearing in M given by expression (3.16). 
If the i-signature of M contains no 0, 

(3.19) rrif = min{j G Z | niax{^^yj(fc)}} = — i, 

where j/i(A;) is the exponent of Yi{\i) appearing in M given by expression (3.16). 

In all cases, we can confirm that ruf = m, where m is given through equa- 
tions (3.11) to (3.14) stating fiM = MAi{m)~^. Proof for the statements concern- 
ing ii may be done in a similar manner. □ 



In the above lemma, we showed that the action of Kashiwara operators (2.10) 
and (2.11) on A4^ satisfy the following properties : 

(3.20) fiM{oo) cM{oo), eiM{oo) C A^(oo) U {0} for all i e /. 
Thus we obtain the following result. 

Proposition 3.7. The set ^A{oo) forms a Uq{G2)-subcrystal of . 

Figures 3 illustrates the top part of crystal M{(x>) for finite type G^- It was 
obtained by applying the Kashiwara actions introduced in Lemma 3.6 on the new 
expression for elements of A^(oo). Readers may want to compare this with Figure 2. 

Actually, from property of the crystal structure of we can obtain more 
general results. 
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Definition 3.8. Fix any set of positive integers pi and any integer r. Consider 
elements of A4^ having the form 

M =Yi{r - l)^^^'"^'Vi(r)(°'"°¥i(r + l)(°'"5¥i(r + 2)^°'"'^ 

• Y2{r - 2)(^='"="' V2(r - l)^°'"="'¥2(r)^°'"°V2(r + 1)^°'"^^ 

satisfying the same condition given to (3.2). When = for all this reduces 
to 

(3.22) M = Fi(r - l)(P^'°V2(r - 2)^^=^'°). 

Wc denote by A4{pi-P2-. r:. oo) the set of all monomials of this form and write the 
monomial of (3.22) as Af^p^ p2:r:oo)- 

A result similar to Proposition 3.4 may be obtained for M(^p^ p^.^.^y 

Proposition 3.9. Each element of A4{pi, p2; r; oo) may be written uniquely in the 
form 

M =Xi{r - l)(p^+P^-'>2-''l-bl-bl-bk-bi)x^(^r - l)(°'''^)X3(r - 1)(°'''3) 

(3.23) . Xo{r - l)(0'*o)x3(r - l)(0'*i)X2(r - l)(0'*^)Xi(r - l)'"^'*-!) 

• X2{r - 2)(f='-''3)X3(r - 2)(°'''3) 

where 6^ > for all i,j and < 1. Conversely, any element in A4^ of this form 
is an element of M{pi,p2;r;oo). 

We believe the readers can easily write down the process for change of variable 
similar to that given by (3.8) and (3.9) for M{pi,p2;r;oo). 

The set A4{oo) is a special case of this set M{pi,p2; r; oo) corresponding to r = 
and Pi = 1 for all i G I. 

Remark 3.10. It is possible to obtain the result of Lemma 3.6 also for the case 
M{pi,p2;r;oo). Thus we can state that the set M{pi,p2;r;oo) forms a Uq{G2)- 
subcrystal of . 

Proposition 3.11. The set M{pi,p2;r;(x>) forms a subcrystal of Ai^ isomorphic 
to A4(oo) as a Uq{G2)-crystal. 

Proof. As mentioned in Remark 3.10, we can show that the set M.{pi,p2'Tr]oo) 
forms a t/g(G'2)-subcrystal of Ai^ . Let us show that the crystal Ai{p\,p2; r; oo) is 
isomorphic to A1(oo) as a J7,(G2)-crystal. 

First, we define a canonical map (j) : A^(oo) M{pi,p2;r; oo) by setting 

(l>{M) =Xi{r - l)(p^+P2'-''2-bl-bl-bk-bk-bi)x^i^j. _ i)(o,&i)j^g(^ _ i)(o,fci) 

(3.24) . Xo{r - l)(o>''o)X3(r - l^'^'^'s'^ X2{r - l)(o>''^)Xj(r - l)(0'^i) 
• X2{r - 2)(f='-*3)X3(r - 2)^°'''^^^ 

for M of the form (3.7). Note that the monomial Moo of A4{oo) is mapped onto 
the vector M(^p^^p2.r;(x)- It is obvious that this map (p is well-defined and that it is 
actually bijective. 

The outputs of the functions wt, (pi, and Si, defined in (2.7), (2.8), and (2.9) 
do not depend on r or on any fixed positive integers pi. Using Lemma 3.6 and its 
counterpart for A4{pi,p2', r; oo), we can easily show that the map ^ commutes with 
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the Kashiwara operators. Hence, the set M{pi,p2; r; oo) forms a subcrystal of 
isomorphic to M{oo) as a f/g(G2)-crystal. □ 

Remark 3.12. The monomial of (3.21) is the element of M{pi,p2; r; oo) correspond- 
ing to the monomial (3.2) of A^(oo) under the natural isomorphism mentioned 

in the proof of Proposition 3.11. 

Remark 3.13. Since ei(Moo) = (0, 0) for all i G I,we have ej(Moo) = for all i G I. 
And wt(Moo) = J2iei(^' 0)Ai, so we have wt(Moo) = 0. Note that satisfies the 
condition for a monomial M mentioned in the conjecture introduced in Section 2.1. 

The monomial M^p^ ^^irioo) with wt(M(p^ ^^irioo)) = ^Iso satisfies 

the condition for a monomial M mentioned in the conjecture. 

Remark 3.14. It should be clear from the proof of Proposition 3.11, that in devel- 
oping any theory for A4{pi,p2',r;oo) the actual values of integer r or {pi,P2) will 
not be very important. Arguments made for any set of such values can easily be 
adapted to applied to other set of such values. Hence, we shall concentrate on the 
theory for A^(oo) only. 

Now. wc will show that M(oo) is a new realization of ,S(oo) by giving a crystal 
isomorphism. Recall from Theorem 2.4 that the set T{oo) gives a realization of the 
crystal B{oo). 

Here is one of our two main realization theorems. 

Theorem 3.15. There exists a Uq{G2) -crystal isomorphism 
(3.25) B(oo) ^ T(oo) ^ A^(oo) 

which maps T^o to M^. 

Proof. We define a canonical map 6 : T(oo) M.{oo) by setting, for each tableau 

T € T{oo) with second row consists of &|-many 3-boxes and just one 2-box, and 
with first row consists of 6]-many j-boxes, for each j >- 1, and (63+2)-many 1-boxes, 
e(T) = M, where 

M=Xi(-l)(2.-''2-b3-b;-i'i-6i-bl)X2(-l)(0'*2)X3(-l)(0'''3) 
•Xo(-l)(°'^o)X3(-l)(0'''3)X2(-l)(°>''5)Xi(-l)(°'''l) 

• X2(-2)(i'-''3)X3(-2)(0'*3) g A^(oo). 

It is obvious that this map 6 is well-defined and that it is actually bijective. 

The action of Kashiwara operators on AA{oo) given in Lemma 3.6 follows the 
process for defining it on T(oo). Hence, the map 6 naturally commutes with the 
Kashiwara operators fi and Cj. Other parts of the proof are similar or easy. □ 

Remark 3.16. From Proposition 3.11 and Theorem 3.15, we can conclude that the 
crystal M.{pi,p2;r;oo) is also ?7g(G2)-crystal isomorphic to B{oo). 

Example 3.17. We illustrate the correspondence between T(oo) and A^(oo). A 
monomial of M.{oo) 

M=yi(-i)(i'iVi(i)(°'-^¥i(2)(°'-i) 

.y,(_2)(i.-2)y2(-l)(°'-^V2(0)(°'^) 
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can be expressed as 

M=Xi(-l)(2'-^)X2(-l)("'i)Xo(-l)(°'^)X3(-l)(°'2)Xi(-l)(°'i) 

•X2(-2)(^'-2)X3(-2)(°'^^ 

by (3.8). Hence we have the foUowing marginally large tableau as the image of M 
under G~^. 



Remark 3.18. Note that Remark 3.13 and Remark 3.16 provide evidence supporting 
the conjecture introduced in Section 2.1, for the G2 case. 

4. Cliff's description of B{oo) 

Let us recall the abstract crystal Bi = {bi{k)\k G Z} introduced in [10] for each 
i G 7. It has the following maps defining the crystal structure. 



wt hi{k) 








^i{bi{k)) 


= k, 


Si{bi{k)) = -k, 




iPi{bj{k)) 


= —00, 


£i{bj{k)) = -00, 


for i ^ j 


fi{bi{k)) 


= bi{k - 1), 


ei{bi{k)) = bi{k + l), 




fiMk)) 


= 0, 


ei{bj{k))=0, 


for i ^ j 



From now on, wc will denote the element bi{0) by ftj. We next cite the tensor 

product rule on crystals. 

Proposition 4.1. ([10]) Let B^{1 < k < n) be crystals with b^ € B^ . We set 

(4.1) ak=ei{b>')- {hi,^t{b^))- 

l<v<k 

Then we have 

(1) ei{b^ • • • (g) 6") = 6^ (g) • • • ® b^-^ e,6'= » b''+^ (g) • • • ® &" 

if ak > tty for 1 < V < k and > a„ for k < v < n, 

(2) /,(6i (g) ■ • ■ (g &") = 6^ ® • • • (g (g fib'' ® 6'=+! • • • (g &" 

oife > flu /or 1 < w < fc and > a„ /or k <v < n. 

Kashiwara has shown [10] the existence of an injective strict crystal morphism 

(4.2) * : S(oo) ^ S(oo) (g B^, (g • • • (g 

which sends the highest weight element Uoo to Uoc <g (g • • • ® &ii , for any sequence 
5 = ii, Z2, • • • , ife of numbers in the index set / of simple roots. In [1], Cliff uses 
this to give a combinatorial description of B{oo) for all finite classical types, with 
a specific choice of sequence S. It is our goal to do this for type G2- 

Proposition 4.2. We define 

B{1) = Bi (g B2 <g Bi ig B2 (g Bi and B(2) = B2. 

Consider the subset of crystal B(oo) B(l) B(2) given by 

J(00) = {«oo /?1 P2}, 



° 1 3 1 3 1 1 I G T(oo). 
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where 

(4.3) f3i = bi{-ki-2) (g) b2{-h-3) «) bi{-ki,3) <S> 62(-fci,2) ® 6i(-fci,i) G 

(4.4) /32 = b2{-h,2) e ^?(2), 

and where ku,v are any nonnegative integers such that 

< fci,2 < fcl,3 < fcl,3/2 < /Cl,2 < /Cl,l- 

T/ie set J(oo) /orms a Ug{G2)-subcrystal of B{oo) O B(l) O B(2). 

Proof. It suffices to show that the action of Kashiwara operators satisfy the follow- 
ing properties : 

/iJ(oo) C J(oo), eiJ(oo) C X(oo) U {0}, 

for all 2 G /. 

We will compute the value fi on each element of I(cxd), using the tensor product 
rule given in Proposition 4.1. First, we compute the finite sequence {ak} set by (4.1) 
for 

6 = Ucx) <8) /3i /32 

= u^® '>i(-fci,2) ® &2(-fci,3) ® &i(-fci,3) ® 62(-fci,2) ® &i(-A;i,i) &2(-A;2,2)- 
In the i = 1 case, we have 

ai =0, as = a5 = ay = — oo, 

^2 = ^1,2) (14 = fci,3 + 2fci 2 - 3fci,3, 

ae = fci,i + 2fci_2 - 3A;i_3 + 2A;i,3 - 3/;;i,2, 

and for i = 2 case, 

Oi = 0, a2 = Ct4 = (16 = —00, 

as = fci^g - fci_2, as = ^1,2 - ki^2 + 2fci_3 - A;i,3, 

a? = ^2,2 - fci,2 + 2fci_3 - A;i,3 + 2fci,2 - 

By Proposition 4.1, we obtain the following three candidates of fi{b) for each i : 

/l(6) = Moo ® /i(&i(-fci,2)) ?>2(-A;i,3) «) 6i(-fci,3) (S &2(-fcl,2) «) 6i(-A;i,i) 
<8> b2{-k2,2) 

= Woo (&i(-fci,2 - 1) &2(-A;i,3) ^ &i(-fci,3) O b2(-A;i,2) &i(-A;i,i)) 
62(-fc2,2) e Uoo (81 B(l) O B(2), 

when a2 > flfc for 1 < fc < 2 and 02 > for 2 < fc < 7, 

/i(6) = Uoo «> 6i(-fci,2) &2(-fci,3) (8) /i(6i(-A;i,3)) &2(-fci,2) (8 &i(-A;i,i) 

<8 62(-fc2,2) 

= Woo (8 (&i(-fci,2) <8 &2(-fci,3) (8 6i(-fci,3 - 1) (8 62(-A;i,2) (8 6i(-fci,i)) 
<8 &2(-fc2,2) e Woo (8 B(l) (8 B(2), 
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when 04 > ak for 1 < fc < 4 and 04 > ak for 4 < fc < 7, 

fiib) =u^(g) 6i(-A;i,2) ® ^'2(-A:i,3) <^ ^i(-A;i,3) ® 62(-A;i,2) ® /i(6i(-fci,i)) 

18) 62(-fc2,2) 

= Uoo O (&l(-fcl,2) ^ b2i-h,3) O &l(-fcl,3) <H) 62(-fci,2) (8> - 1)) 

(81 62(-fc2,2) e Woo <8i -6(1) O B{2), 
when ae > afe for 1 < fc < 6 and ae > for 6 < fc < 7, 

/2(6) = Ucx> O 6i(-fci_2) «) /2(62(-fcl,3)) O &l(-fcl,3) (8 62(-fcl,2) O 6l(-fcl,l) 

® &2(-fc2,2) 

= Woo «) (&l(-fcl,2) ® &2(-fcl,3 - 1) ® &l(-fcl,3) ® 62(-fcl,2) ® 6l(-fcl,l)) 
«) 62(-fc2,2) e Moo ® S(l) «) ^(2), 

when as > ak for 1 < fc < 3 and 03 > Ofe for 3 < fc < 7, 

h{b) = Woo «) &i(-A;i,2) ® 62(-fci,3) 6i(-fci,3) «) /2(&2(-fci,2)) 6i(-fci,i) 

<8l 62(-fc2,2) 

= Woo (&l(-fcl,2) «> &2(-fcl,3) ® &l(-fcl,3) <8> 62(-fcl,2 - 1) 6i(-fci,i)) 

62(-fc2,2) e Woo (81 -6(1) B(2), 
when a5 > flfe for 1 < fc < 5 and 05 > Ofe for 5 < fc < 7, 

/2(6) = Woo (8) ^i(-A;i,2) <8 62(-fci,3) <8 6i(-fci,3) (8 62(-fci,2) (8 &i(-fci,i) 

'8/2(&2(-fc2,2)) 

= Woo (8 (&l(-fci,2) «) &2(-fcl,3) &l(-fcl,3) <8 62(-fcl,2) (8 6i(-fci,i)) 
® &2(-fc2,2 - 1) e Woo B(l) B(2), 

when 07 > Ofc for 1 < fc < 7. And for each case given above, we obtain the following 
result from conditions for the sequence ak- In the i = l case, ku,v values, appearing 
in the above expression for fib, are nonnegative integers satisfying 

• fcl,2 + 1 < ^1,3 < fcl,3/2 < fcl,2 < fcl,l) 

when a2 > afc for 1 < fc < 2 and a2 > ak for 2 < fc < 7, 

• h,2 < h,3 < (fci,3 + l)/2 < fcl,2 < fci,i, 

when a4 > a/c for 1 < fc < 4 and 04 > for 4 < fc < 7, 

• ^1,2 < ^1,3 < ^1,3/2 < fcl,2 < fci,i + 1, 

when ae > afc for 1 < fc < 6 and ae > afe for 6 < fc < 7, 

and in the i ~ 2 case, 

• < fci_2 < fci,3 + 1 < A;i,3/2 < fci,2 < fcl4, 

when a3 > Ofc for 1 < fc < 3 and 03 > for 3 < fc < 7, 

• < fci,2 < fcl,3 < fcl,3/2 < fcl,2 + 1 < 

when as > for 1 < fc < 5 and 05 > for 5 < fc < 7, 

• < fc2,2 + 1, 

when ay > ttfc for 1 < fc < 7. 
Thus the action of Kashiwara operator fi is closed on T(oo). 

Proof for the statements concerning may be done in a similar manner. □ 

The notation /3i and P2 appearing in this proposition will be used a few more 
times in this section. 
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Theorem 4.3. There exists a Uq{G 2) -crystal isomorphism 

(4.5) B{oo) ^ T{oo) 1(00) c B{oo) B{1) (g) B{2), 

which maps to Uoo <8) (&i 62 <8> &i <8> &2 <8) 61) (8> (62). 

Proof. With the help of tensor product rules, it is easy to check the compatibility 
of this map with Kashiwara operators. Other parts of the proof are similar or easy. 
Hence we shall only write out the maps and give no proofs. 

For each tableau with the second row consisting of 63-many 3-boxes and just one 
2-box, and with the first row consisting of 6j-many 7-boxes, for each j y- 1, and 
(63 + 2)-many 1-boxes, we may map it to the element Wqo ® l^i® 1^2 where 
11 1 
fci,i = 5^6], fci,2 = $^6], fci,3 = 2(^6]) + 6j, 

j=2 3=3 j=3 

^1,3=^^+^1, ki,2 = b\, k2,2=bl. 

Conversely, an element Uoo ® (ii ® 1^2 is sent to the tableau whose shape we 
describe below row-by-row. 

• The first row consists of 

(A:i_2)-many 1 s, (fci^ - fci_2)-many 2 s, 

[fci,3/2 - /ci^sj-many 3s, {{A + B) - {A' + B'))-many Os, 
(fci,2 — fci,3/2)-many 3 s, — A;i,2)-many 2 s, and 
(^2.2 + 2)-many 1 s. 

• The second row consists of 

(fe,2)-many3s and one 2. 
Here, A = /ci,2 - ^1,3/2, B = ^1,3/2 - g. A' = [fci,2 - h^s/^], and B' = [^1,3/2 - 

fci,3j- n 

Since the above theorem has shown S(oo) = X(oo) as crystals, image of the 
injective crystal morphism 

* : B{oo) B{oo) ® B{1) B{2) = B{oo) ® {Bi ®B2®Bx(i)B2® Bi) ® {B2), 

which maps Uoo to Uoo d) {bi (X) 62 61 (81 62 ® &i) ® (^2) is X(oo). 

In the following corollary, a combinatorial description of B{oo) for G2-typc is 
given following Cliff's method. A specific choice for the index sequence of crystals 
S = (1, 2, 1, 2, 1, 2) corresponding to a longest word wq — S1S2S1S2S1S2 of the Weyl 
group is used. 

CoroUciry 4.4. Image of the injective strict crystal morphism 

* : B{oo) B(oo) (g) (Bi S2 (g) Bi (g) B2 O Bi) O (B2), 

which maps u^o to Uoo ® {bi®b2®bi®b2®bx) ® (62) is given by 

*(B(oo)) = = {?ioo 132}- 

We illustrate the correspondence between T(oo) and ^'(B(oo)) for type G2- 

Example 4.5. The marginally large tableau 

111 1 I 2 I I 3 I 3 I i~| 
233 
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of ^(oo) corresponds to the clement 

Ucx> <S> bi{-l) 62(-l) fej bi{-7) (E) 62(-4) O 6i(-5) (gi b2{-2) 
of ^(B(oo)) under the map given in Theorem 4.3. 

Remark 4.6. We gave two new expUcit descriptions of the crystal B(oo) in this 
paper, namely, ^[B{<X))) and M-{<X)) for the G2 case. We can provide maps between 
the two giving crystal isomorphisms 

M{oo) ^ ^{B{oo)) 

in both directions. The maps can easily be drawn from Theorem 3.15 and Theo- 
rem 4.3. 

References 

1. G. Cliff, Crystal bases and Young tableaux, J. Algebra 202 (1998), no. 1, 10-35. 

2. J. Hong and S.-J. Kang, Introduction to quantum groups and crystal bases, Graduate Studies 
in Matticmatics, vol. 42, Ainer. Matti. Soc., Providence, RI, 2002. 

3. J. Hong and H. Lee, Young tableaux and crystal B(oo) for finite simple Lie algebras, 
arXiv:math.QA/0507448. 

4. J. C. Jantzen, Lectures on quantum groups. Graduate Studies in Mathematics, vol. 6, Amer. 
Math. Soc, Providence, RI, 1996. 

5. S.-J. Kang, J. -A. Kim, and D.-U. Shin, Monomial realization of crystal bases for special linear 
Lie algebras, J. Algebra 274 (2004), no. 2, 629-642. 

6. , Crystal bases for quantum classical algebras and Nakajima's monomials, Publ. Res. 

Inst. Math. Sci. 40 (2004), no. 3, 757-791. 

7. S.-J. Kang and K. C. Misra, Crystal bases and tensor product decompositions of Uq{G2)- 
modules, J. Algebra 163 (1994), no. 3, 675-691. 

8. M. Kashiwara, Crystalizing the q-analogue of universal enveloping algebras Comm. Math. 
Phys. 133 (1990), no. 2, 249-260. 

9. , On crystal bases of the Q-analogue of universal enveloping algebras, Duke Math. J. 

63 (1991), no. 2, 465-516. 

10. , The crystal base and Littelmann's refined Demazure character formula, Duke Math. 

J. 71 (1993), no. 3, 839-858. 

11. , Realizations of crystals. Combinatorial and geometric representation theory (Seoul, 

2001), Contemp. Math., vol. 325, Amer. Math. Soc, Providence, RI, 2003, pp. 13.3-139. 

12. M. Kashiwara and Y. Saito, Crystal graphs for representations of the q-analogue of classical 
Lie algebras, J. Algebra 165 (1994), no. 2, 295-345. 

13. J.- A. Kim, Monomial realization of crystal graphs for Uq{A^n^), to appear in Math. Annel. 

14. H. Lee, Young tableaux, Nakajima monomials, and crystals for special linear Lie algebras, 
arXiv:math.QA/0506147. 

15. , Extended Nakajima's monomials and realizations of crystals for sin, KIAS preprint 

M05008. 

16. H. Nakajima, Quiver varieties and tensor products, Invent. Math. 146 (2001), no. 2, 399-449. 

17. , t-analogs of q-characters of quantum afjine algebras of type An,Dn, Combinatorial 

and geometric representation theory (Seoul, 2001), Contemp. Math., vol. 325, Amer. Math. 
Soc, Providence, RI, 2003, pp. 141-160. 

18. T. Nakashima and A. Zclevinsky, Polyhedral realizations of crystal bases for quantized Kac- 
Moody algebras. Adv. Math. 131 (1997), no. 1, 253-278. 

19. Y. Saito, Combinatorial and geometric realization of crystal B{oo) for type An, KIAS lecture 
series 2002. 

20. D.-U. Shin, Crystal bases and monomials for Uq{G2)-modules, aj:Xiv:math.QA/0308176 . 

Korea Institute for Advanced Study, 207-43 Cheongnyangni 2-dong, Dongdaemun-gu, 
Seoul 130-722, Korea 

E-mail address: hmleeSkias . re . kr 



